Claims 



1 . (Currently Amended) A method, comprising: 

generating histogram data using packet pairs received from a data source 
via a network, the histogram including a plurality of bins, the histogram data including 
bandwidth samples derived from received packet pairs; 

spatially filtering the histogram data , the spatial filtering including: 

averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin: and 

filtering the bin count of the first bin as a function of the bin count of 
the first bin and a bin count of a second bin of the plurality of bins to form a 
smoothed bin count for the first bin : and 

estimating bandwidth available on the network using the spatially filtered 
histogram data, 

wherein generating histogram data comprises aging previously generated 
histogram data, 

wherein aging previously generated histogram data comprises reducing 
the value a sample contributes to a bin count of a bin containing the sample, and 

wherein the packet pairs were transmitted from the data source at a 

variable rate. 

2. (Original) The method of claim 1, wherein the packet pairs are 
interspersed in a real-time data stream. 
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3. (Original) The method of claim 1, wherein generating histogram data 

comprises: 

receiving a packet pair transmitted by the data source via the network; 
deriving a bandwidth sample from dispersion in the received packet pair; 

and 

classifying the sample into a bin of the plurality of bins. 

4. (Original) The method of claim 1, wherein the plurality of bins are of 
uniform bin width. 

5. (Original) The method of claim 1, wherein the plurality of bins are 
organized into a hierarchical structure. 

6. (Canceled) 

7. (Canceled) 

8. (Original) The method of claim 1, wherein spatially filtering histogram 
data comprises providing compensation for a bin having different number of bins used 
in the spatial filtering on one side than its other side. 

9. (Canceled) 
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10. (Currently Amended) The method of claim 1_[[9]], further comprising 
filtering the bin average of the first bin using the bin average of the first bin and a bin 
average of the second bin. 

1 1 . (Currently Amended) The method of claim 1_[[9]], wherein filtering the 
bin count of the first bin is a function of the bin count of the first bin and the bin counts of 
other bins of the plurality of bins, the other bins including the second bin. 

12. (Currently Amended) The method of claim 1_[[9]], wherein filtering the 
bin count of the first bin comprises calculating a weighted average of the bin counts of 
the first and second bins. 

13. (Original) The method of claim 12, wherein the first and second bins 

are adjacent. 

14. (Original) The method of claim 12, wherein a kernel density 
estimation algorithm is used to determine weights used in calculating the weighted 
average. 

15. (Original) The method of claim 14, wherein the kernel density 
estimation algorithm includes using a linear kernel. 
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16. (Original) The method of claim 14, wherein the kernel density 
estimation algorithm includes a Gaussian kernel algorithm. 

17. (Original) The method of claim 11, wherein a kernel density 
estimation algorithm is used to determine the range and weights of the other bins used 
in filtering the bin count of the first bin. 

18. (Original) The method of claim 10, further comprising selectively 
spatially filtering lower level bins of a bin of the plurality of bins in response to that bin 
having a smoothed bin count greater than those of the other bins of the plurality of bins. 

19. (Original) The method of claim 1, wherein estimating bandwidth 
available on the network comprises selecting a bin average of the bin of the plurality of 
bins having the largest smoothed bin count. 

20. (Original) The method of claim 1, wherein estimating bandwidth 
available on the network comprises selecting a smoothed bin average of the bin of the 
plurality of bins having the largest smoothed bin count. 

21. (Original) The method of claim 19, wherein estimating bandwidth 
available on the network further comprises temporally filtering the selected bin average. 

22. (Original) The method of claim 20, wherein estimating bandwidth 
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available on the network further comprises temporally filtering the selected smoothed 
bin average. 

23. (Original) The method of claim 21, wherein temporally filtering the 
selected bin average comprises calculating a weighted average of the selected bin 
average and a previous estimation of the bandwidth available on the network. 

24. (Original) The method of claim 22, wherein temporally filtering the 
selected bin average comprises calculating a weighted average of the selected 
smoothed bin average and a previous estimation of the bandwidth available on the 
network. 

25. (Currently Amended) A computer-readable medium having 
computer-executable instructions to perform operations comprising: 

generating histogram data using packet pairs received from a data source 
via a network, the histogram including a plurality of bins, the histogram data including 
bandwidth samples derived from received packet pairs; 

spatially filtering the histogram data , the spatial filtering including: 

averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin; and 

filtering the bin count of the first bin as a function of the bin count of 
the first bin and a bin count of a second bin of the plurality of bins to form a 
smoothed bin count for the first bin ; and 
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estimating bandwidth available on the network using the spatially filtered 
histogram data; 

wherein generating histogram data comprises aging previously generated 
histogram data; and 

wherein aging previously generated histogram data comprises reducing 
the value a sample contributes to a bin count of a bin containing the sample. 

26. (Previously Presented) The computer-readable medium of claim 25, 
wherein the packet pairs are interspersed in a real-time data stream. 

27. (Previously Presented) The computer-readable medium of claim 25, 
wherein generating histogram data comprises: 



28. (Previously Presented) The computer-readable medium of claim 25, 
wherein the plurality of bins have uniform bin widths. 

29. (Previously Presented) The computer-readable medium of claim 25, 
wherein the plurality of bins are organized into a hierarchical structure. 



receiving a packet pair transmitted by the data source via the network; 



deriving a bandwidth sample from dispersion in the received packet pair; 



and 



classifying the sample into a bin of the plurality of bins. 
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30. (Canceled) 



31 . (Canceled) 

32. (Previously Presented) The computer-readable medium of claim 25, 
wherein spatially filtering histogram data comprises providing compensation for a bin 
having different number of bins used in the spatial filtering on one side than its other 
side. 

33. (Canceled) 

34. (Currently Amended) The computer-readable medium of 
claim 25[[33]], further comprising filtering the bin average of the first bin using the bin 
average of the first bin and a bin average of a second bin. 

35. (Currently Amended) The computer-readable medium of claim 25 
[[33]] wherein filtering the bin count of the first bin is a function of the bin counts of the 
first bin and of other bins of the plurality of bins. 

36. (Currently Amended) The computer-readable medium of claim 25 
[[33]], wherein filtering the bin count of the first bin comprises calculating a weighted 
average of the bin count of the first and second bins. 
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37. (Previously Presented) The computer-readable medium of claim 36, 
wherein the first and second bins are adjacent. 

38. (Previously Presented) The computer-readable medium of claim 36, 
wherein a kernel density estimation algorithm is used to determine weights used in 
calculating the weighted average. 

39. (Previously Presented) The computer-readable medium of claim 38, 
wherein the kernel density estimation algorithm includes using a linear kernel. 

40. (Previously Presented) The computer-readable medium of claim 38, 
wherein the kernel density estimation algorithm includes using a Gaussian kernel. 

41. (Previously Presented) The computer-readable medium of claim 35, 
wherein a kernel density estimation algorithm is used to determine ranges and weights 
of the other bins used filtering the bin average of the first bin. 

42. (Currently Amended) The computer-readable medium of claim 
25[[33]], further comprising selectively spatially filtering lower level bins of a bin of the 
plurality of bins in response to that bin having a smoothed bin count greater than those 
of the other bins of the plurality of bins. 

43. (Previously Presented) The computer-readable medium of claim 25, 
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wherein estimating bandwidth available on the network comprises selecting a bin 
average of the bin of the plurality of bins having the largest smoothed bin. 

44. (Previously Presented) The computer-readable medium of claim 25, 
wherein estimating bandwidth available on the network comprises selecting a smoothed 
bin average of the bin of the plurality of bins having the largest smoothed bin. 

45. (Previously Presented) The computer-readable medium of claim 43, 
wherein estimating bandwidth available on the network further comprises temporally 
filtering the selected bin average. 

46. (Previously Presented) The computer-readable medium of claim 44, 
wherein estimating bandwidth available on the network further comprises temporally 
filtering the selected smoothed bin average. 

47. (Previously Presented) The computer-readable medium of claim 45, 
wherein temporally filtering the selected bin average comprises calculating a weighted 
average of the selected bin average and a previous estimation of the bandwidth 
available on the network. 

48. (Previously Presented) The computer-readable medium of claim 46, 
wherein temporally filtering the selected bin average comprises calculating a weighted 
average of the selected smoothed bin average and a previous estimation of the 
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bandwidth available on the network. 



49. (Currently Amended) A system, comprising: 

a network interface to receive data from a data source coupled to a 

network; and 

a bandwidth estimator to estimate available bandwidth on the network, the 
bandwidth estimator including: 

a histogram generator to generate histogram data derived from packet 
pairs the sent by the data source and received via the network interface, the histogram 
data including bandwidth samples contained in one or more bins of a plurality of bins; 
and 

a spatial filter to filter histogram data from the histogram generator, 
wherein the histogram generator is further to age the histogram data when 
a packet pair is received , and 

wherein the spatial filter is to filter the histogram data by: 

averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin; and 

filtering the bin count of the first bin as a function of the bin count of 
the first bin and a bin count of a second bin of the plurality of bins to form a 
smoothed bin count for the first bin . 

50. (Original) The system of claim 49, wherein the histogram data has a 
hierarchical structure. 
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51 . (Canceled) 



52. (Original) The system of claim 49, wherein the packet pairs conform 
to a Real-time Transport Control Protocol (RTCP) and are interspersed in a data stream 
conforming to a Real-time Transport Protocol (RTP). 

53. (Canceled) 

54. (Currently Amended) The system of claim 49[[53]], wherein the 
bandwidth estimator is to estimate the available bandwidth on the network as a 
function of the smoothed bin count and bin average of the bin having the largest 
smoothed bin count, wherein a bin's bin average is an average value of all samples 
contained in that bin. 

55. (Currently Amended) The system of claim 49[[53]], wherein the 
spatial filter is further to calculate a smoothed bin average using a weighted average of 
a selected bin's bin average and the other bin's bin average, wherein a bin's bin 
average is an average value of all samples contained in that bin. 

56. (Original) The system of claim 55, wherein the bandwidth estimator 
estimates the available bandwidth on the network as a function of the smoothed bin 
count and the smoothed bin average of the bin having the largest smoothed bin count, 
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wherein a bin's bin average is an average value of all samples contained in that bin. 

57. (Original) The system of claim 55, wherein the selected bin and the 
other bin are adjacent bins. 



to calculate a smoothed bin average using a weighted average of a selected bin's bin 
average, the other bin's bin average and a compensation factor when the selected bin 
has only one adjacent bin, wherein a bin's bin average is an average value of all 
samples contained in that bin. 

59. (Original) The system of claim 55, wherein the weights used in the 
weighted average are determined using a kernel density algorithm. 

60. (Original) The system of claim 59, wherein the kernel density 
algorithm comprises a linear kernel density algorithm. 

61. (Original) The system of claim 59, wherein the kernel density 
algorithm comprises a Gaussian kernel density algorithm. 

62. (Original) The system of claim 59, wherein the bandwidth estimator 
further comprises a temporal filter. 



58. (Original) The system of claim 57, wherein the spatial filter is further 
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63. (Original) The system of claim 62, wherein the temporal filter is to 
calculate a weighted average of a selected smoothed bin average and a previous 
estimation of the bandwidth available on the network, the smoothed bin average being 
calculated using a weighted average of the selected bin's bin average and another bin's 
bin average, wherein a bin's bin average is an average value of all samples contained in 
that bin. 

64. (Currently Amended) A computer-readable medium having 
components comprising: 

a bandwidth estimator to estimate available bandwidth on a network, the 
bandwidth estimator including: 

a histogram generator to generate histogram data derived from packet 
pairs the sent by a data source over the network, the histogram data including 
bandwidth samples contained in one or more bins of a plurality of bins; and 

a spatial filter to filter histogram data from the histogram generator, 
wherein the histogram generator is further to age the histogram data when 
a packet pair is received , and 

wherein the spatial filter is to filter the histogram data by: 

averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin; and 

filtering the bin count of the first bin as a function of the bin count of 
the first bin and a bin count of a second bin of the plurality of bins to form a 
smoothed bin count for the first bin . 
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65. (Original) The computer-readable medium of claim 64, wherein the 
histogram data has a hierarchical structure. 

66. (Canceled) 

67. (Original) The computer-readable medium of claim 64, wherein the 
packet pairs conform with a Real-time Transport Control Protocol (RTCP) and are 
interspersed in a data stream conforming with a Real-time Transport Protocol (RTP). 

68. (Canceled) 

69. (Currently Amended) The computer-readable medium of claim 
64[[68]], wherein the bandwidth estimator is to estimate the available bandwidth on the 
network as a function of the smoothed bin count and bin average of the bin having the 
largest smoothed bin count, wherein a bin's bin average is an average value of all 
samples contained in that bin. 

70. (Currently Amended) The computer-readable medium of claim 
64[[68]], wherein the spatial filter is further to calculate a smoothed bin average using a 
weighted average of a selected bin's bin average and the other bin's bin average, 
wherein a bin's bin average is an average value of all samples contained in that bin. 
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71. (Original) The computer-readable medium of claim 70, wherein the 
bandwidth estimator is to estimate the available bandwidth on the network as a function 
of the smoothed bin count and the smoothed bin average of the bin having the largest 
smoothed bin count. 

72. (Currently Amended) The computer-readable medium of claim 
64[[68]], wherein the selected bin and the other bin are adjacent bins. 

73. (Original) The computer-readable medium of claim 72, wherein the 
spatial filter is further to calculate a smoothed bin average using a weighted average of 
a selected bin's bin average, the other bin's bin average and a compensation factor 
when the selected bin has only one adjacent bin, wherein a bin's bin average is an 
average value of all samples contained in that bin. 

74. (Currently Amended) The computer-readable medium of claim 
64[[68]], wherein the weights used in the weighted average are determined using a 
kernel density algorithm. 

75. (Original) The computer-readable medium of claim 74, wherein the 
kernel density algorithm comprises a linear kernel density algorithm. 

76. (Original) The computer-readable medium of claim 74, wherein the 
kernel density algorithm comprises a Gaussian kernel density algorithm. 
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77. (Original) The computer-readable medium of claim 64, wherein the 
bandwidth estimator further comprises a temporal filter. 

78. (Original) The computer-readable medium of claim 77, wherein the 
temporal filter is to calculate a weighted average of a selected smoothed bin average 
and a previous estimation of the bandwidth available on the network, the smoothed bin 
average being calculated using a weighted average of the selected bin's bin average 
and another bin's bin average, wherein a bin's bin average is an average value of all 
samples contained in that bin. 

79. (Currently Amended) A system, comprising: 

means for receiving data from a data source coupled to a network; and 
means for generating histogram data from packet pairs the sent by the 
data source and received via the means for receiving, the histogram data including 
bandwidth samples contained in one or more bins of a plurality of bins; and 

means for spatially filtering histogram data generated by the means for 

generating, 

wherein the means for generating further comprises means for aging 
histogram data , and 

wherein the means for spatially filtering averages samples in a first bin of 
the plurality of bins to form a bin average for the first bin and filters the bin count of the 
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first bin as a function of the bin count of the first bin and a bin count of a second bin of 



the plurality of bins to form a smoothed bin count for the first bin . 

80. (Original) The system of claim 79, wherein the histogram data has a 
hierarchical structure. 

81. (Canceled) 

82. (Original) The system of claim 79, wherein the packet pairs conform 
with a Real-time Transport Control Protocol (RTCP) and are interspersed in a data 
stream conforming with a Real-time Transport Protocol (RTP). 

83. (Canceled) 

84. (Currently Amended) The system of claim 79[[83]], further 
comprising means for estimating available bandwidth on the network as a function of 
the smoothed bin count and bin average of the bin of the plurality of bins that has the 
largest smoothed bin count, wherein a bin's bin average is an average value of all 
samples contained in that bin. 

85. (Currently Amended) The system of claim 7_9[[83]], wherein the 
means for spatially filtering is also for calculating a smoothed bin average using a 
weighted average of a selected bin's bin average and the other bin's bin average. 
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86. (Original) The system of claim 85, further comprising means for 
estimating available bandwidth on the network as a function of the smoothed bin count 
and smoothed bin average of the bin of the plurality of bins that has the largest 
smoothed bin count. 

87. (Currently Amended The system of claim 79[[83]], wherein the 
selected bin and the other bin are adjacent bins. 

88. (Original) The system of claim 87, wherein the means for spatially 
filtering is also for calculating a smoothed bin average using a weighted average of a 
selected bin's bin average, the other bin's bin average and a compensation factor when 
the selected bin has only one adjacent bin, wherein a bin's bin average is an average 
value of all samples contained in that bin. 

89. (Currently Amended) The system of claim 7_9[[83]], wherein the 
weights used in the weighted average are determined using a kernel density algorithm. 

90. (Original) The system of claim 79, further comprising means for 
temporally filtering the spatially filtered data. 

91 . (Original) The system of claim 90, wherein the means for temporally 
filtering calculates a weighted average of a selected smoothed bin average and a 
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previous estimation of the bandwidth available on the network, the smoothed bin 
average being calculated using a weighted average of the selected bin's bin average 
and another bin's bin average. 

92. (Original) A computer-readable medium having components as 
recited in claim 79. 

93. (Withdrawn) A method to estimate available bandwidth on a network, 
the method comprising: 

transmitting packet pairs over the network at a first rate when a data 
transfer session starts; and 

transmitting packet pairs over the network at a second rate after 
transmitting a predetermined number of packet pairs at the first rate, wherein the first 
rate is higher than the second rate. 

94. (Withdrawn) The method of claim 93 wherein the packet pairs 
conform with a Real-time Transport Control Protocol (RTCP) and are interspersed in a 
data stream conforming with a Real-time Transport Protocol (RTP). 

95. (Withdrawn) A computer-readable medium having instructions for 
performing the method recited in claim 93. 

96. (Withdrawn) A system to estimate available bandwidth on a network, 
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the system comprising: 

means for transmitting packet pairs over the network at a first rate when a 
data transfer session starts; and 

means for transmitting packet pairs over the network at a second rate after 
a predetermined number of packet pairs have been transmitted at the first rate, wherein 
the first rate is higher than the second rate. 

97. (Withdrawn) The system of claim 96 wherein the packet pairs 
conform with a Real-time Transport Control Protocol (RTCP) and are interspersed in a 
data stream conforming with a Real-time Transport Protocol (RTP). 

98. (Withdrawn) A computer-readable medium having components as 
recited in claim 96. 

99. (Withdrawn) A method to discriminate between different types of 
network connections, the method comprising: 

receiving a packet pair from a network, wherein the packet pair includes 
round trip time (RTT) information; 

estimating available bandwidth in a network as a function of the dispersion 
of the received packet pair; and 

selecting a network connection type from a predetermined set of network 
connection types in response to the RTT and estimated available bandwidth. 
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100. (Withdrawn) The method of claim 99 wherein the packet pair 
conforms with a Real-time Transport Control Protocol (RTCP) and is injected in a data 
stream conforming with a Real-time Transport Protocol (RTP). 

101. (Withdrawn) A computer-readable medium having instructions for 
performing the method recited in claim 99. 

102. (Withdrawn) A system for discriminating between different types of 
network connections, the system comprising: 

means for receiving a packet pair from a network, wherein the packet pair 
includes round trip time (RTT) information; 

means for estimating available bandwidth in a network as a function of the 
dispersion of the received packet pair; and 

means for selecting a network connection type from a predetermined set 
of network connection types in response to the RTT and estimated available bandwidth. 

103. (Withdrawn) The system of claim 102 wherein the packet pair 
conforms with a Real-time Transport Control Protocol (RTCP) and is inserted in a data 
stream conforming with a Real-time Transport Protocol (RTP). 

104. (Withdrawn) A computer-readable medium having components as 
recited in claim 102. 
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